CLAIMS 

We claim: 

method for performing technology mapping, the method comprising: 

a) receiving a design that is not bounded to a particular technology; 

b) repeatedly: 

selecting from the design a candidate sub-network, 

identifying at least one replacement sub-network from a storage structure that 
stores replacement sub-networks that are bound to the particular technology, 

replacing the selected candidate sub-network in the design with the replacement 

sub-network, 

c) wherein at least some of the selected candidate sub-networks have multiple circuit 
elements that provide multiple outputs of the sub-networks. 

2. The method of claim 1, wherein identifying the replacement sub-network comprises: 

generating a parameter based on a set of output functions performed by the selected 
candidate sub-network, wherein the parameter identifies the replacement sub-network. 

3. The method of claim 2 further comprising: using the parameter to retrieve the 
replacement sub-network from the storage structure. 
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4. The method of claim 2, wherein the set of output functions includes only one output 
function. 

5. The method of claim 2, wherein the set of output functions includes one or more 
output functions. 

6. The method of claim 1 further comprising: 

terminating the repetitions once a stopping criteria is reached. 

7. The method of claim 6, wherein the design includes a plurality of circuit elements and 
the sub-networks are formed by circuit elements, the method further comprising: 

after terminating the repetitions, traversing the design to identify circuit elements that 
are not bound to the technology library; 

for each identified circuit element, attempting to identify a replacement sub-network 
that is stored in the storage structure; 

if at least one replacement sub-network for an identified circuit element is identified, 
replacing the circuit element in the design with the identified replacement sub-network. 

8. The method of claim 7, wherein if more than one replacement sub-networks are 
identified for a circuit element, selecting one of the replacement sub-networks and replacing the 
circuit element with the selected replacement sub-network. 
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9. The method of claim 8, wherein if more than one replacement sub-networks are 
identified for a circuit element, selecting the replacement sub-network that is better than or as 
good as the rest of the identified sub-networks. 

10. The method of claim 7, wherein each circuit element performs a function, wherein if 
no replacement sub-network is identified for an identified circuit element, decomposing the 
function of the circuit element into a set of functions, and then attempting to identify a set of 
replacement sub-networks in the storage structure that perform the set of functions. 

11. The method of claim 7, wherein traversing the design to identify circuit elements 
comprises identifying circuit elements that existed in the design when the design was received. 

12. The method of claim 7 further comprising: 
after traversing the design, repeatedly: 

selecting from the design a candidate sub-network, 

identifying at least one replacement sub-network from a storage structure that 
stores replacement sub-networks, 

replacing the selected candidate sub-network in the design with the replacement 

sub-network. 

13. The method of claim 1 further comprising: 
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before replacing the candidate sub-networks with the replacement sub-networks, 



evaluating whether to replace the selected candidate sub-network with the replacement sub- 
network, 

wherein certain candidate sub-networks are replaced by replacement sub-networks 
based on the evaluation, 

wherein certain candidate sub-networks are not replaced based on the evaluations. 

14. The method of claim 13, wherein the evaluating comprises computing a cost function. 



13. A computer program embedded on a computer readable medium, the computer 
program for receiving a design that is not bounded to a particular technology and for mapping the 
design to the particular technology, the computer program comprising: 



a second set of instructions for generating a parameter based on a set of output 
functions performed by the selected candidate sub-network, 

a third set of instructions fro identifying, based on the parameter, at least one 
replacement sub-network from a storage structure that stores replacement sub-networks, 




a first set of instructions for selecting from the design a candidate sub-network, 



a fourth set of instructions for replacing the selected candidate sub-network in the 



design with the replacement sub-network, 



a fifth set of instructions for repeatedly executing the first to fourth sets of 



instructions, 
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wherein at least some of the selected candidate sub-networks have multiple circuit 
elements that provide multiple outputs of the sub-networks. 

16. The computer program of claim 15, wherein the fifth set of instructions determines 
whether the computer program has reached a criterion for stopping the repetitions, wherein when 
the fifth set of instructions terminates the repetitions once the stopping criterion is reached. 

17. The computer program of claim 16, wherein the design includes a plurality of circuit 
elements and the sub-networks are formed by circuit elements, the computer program further 
comprising: 

a sixth set of instructions for traversing the design, after terminating the repetitions, to 
identify circuit elements that are not bound to the technology library, 

a seventh set of instructions for attempting to identify, for each identified circuit 
element, a replacement sub-network that is stored in the storage structure, 

an eight set of instructions for replacing a circuit element when at least one 
replacement sub-network is identified for the circuit element. 

18. The computer program of claim 17, wherein each circuit element performs a function, 
the computer program further comprising: 

a ninth set of instructions for decomposing the function of a circuit element into a set 
of functions when no replacement sub-network is identified for a circuit element; 

a tenth set of instructions for attempting to identify a set of replacement sub-networks 

in the storage structure that perform the set of functions. 
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